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Express Mail Label No. EL722983662US 
[0001] PERIODIC CELL SEARCH 

[0002] This application claims priority to Provisional Patent Application No. 
60/223,405, filed August 4, 2000 and Provisional Patent Application No. 60/230,123, filed 
September 5, 2000. 

[0003] BACKGROUND 

[0004] The present invention relates to wireless communication systems. More 

specifically, the present invention relates to cell search in time division duplex 
communication systems using code division multiple access. 

[0005] Cell search is a process where a wireless user, user equipment (UE 10), 
synchronizes with a base station of a cell prior to transmission of traffic data, such as voice 
data. Figure 1 is an illustration of a UE 10 in a wireless communication system. Upon 
activation, the UE 10 is unaware of its location. The UE 10 selects a cell 12! out of a 
plurality of cells 12 2 to 12 n (12) and its associated base station 14 x for communication. Prior 
to initiating communication, the UE 10 synchronizes both timing and code set to the selected 
base station 14^ 

[0006] The cell search process involves three steps. In the first step (step 1), the UE 

10 identifies nearby base stations I4 l to 14 n (14). Each base station 14 transmits a primary 
synchronization code (PSC) in a primary synchronization channel (PSCH). 
[0007] In a typical time division duplex (TDD) communication system using code 
division multiple access (CDMA), the PSCH resides in either one timeslot, for case one, or 
two timeslots for case two, of a fifteen timeslot frame. In case one, the PSCH is transmitted 
in a timeslot K out of the fifteen timeslots. In case two, the PSCH is transmitted in one of 
two timeslots, K and K + 8. To distinguish between the different base stations 14, each base 
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station 14 transmits its PSC in the PSCH with a particular time offset, t 0FFSET , from the 
timeslot boundary. 

[0008] Instep l,theUE 10 looks for transmitted PSCs from the base stations 14. The 
UE 1 0 looks at the one or two PSCH timeslots for received PSCs. Since the PSC is typically 
unmodulated, such as an unmodulated 256 chips, the search can be performed by looking for 
peaks in a match filter output over the timeslot(s). Each peak is a potential candidate base 
station 14 for synchronization. 

[0009] In step 2, information about each cell is determined, such as the cell's code set, 
Wset> the frame index number within the interleaving period of two frames and the timeslot 
of the cell's transmitted PSC (for case 2). To determine each cell's information, the UE 10 
looks for transmitted secondary synchronization codes (SSCs) transmitted along with each 
PSC. At each peak, the UE 10 searches for transmitted SSCs. The SSCs may be modulated 
with data. Based on each base station's detected SSCs and the modulated data, the UE 10 
ascertains the cell information. 

[0010] In step 3, the UE 10 determines the base station 14j for synchronization. For 
this determination, the UE 1 0 monitors the broadcast channel (BCH) of the primary common 
control physical channel (P-CCPCH) for transmitted midambles for each of the potential base 
stations 14 for synchronization. The base station 14! having the midamble with the highest 
received power is selected as the base station 14 for synchronization. 
[001 1] To implement this cell search procedure, a tradeoff between complexity and 
synchronization time exists. To speed up synchronization, matched filters searching all the 
differing cells' SSCs and midambles may be used. Alternately, fewer reconfigurable matched 
filters may be used over multiple frames. Using multiple frames, increases the 
synchronization time but reduces the number of matched filters and other cell search 
components. 

[0012] Accordingly, it is desirable to have alternate approaches for cell search. 
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[0013] SUMMARY 

[00 1 4] A wireless communication system which comprises a plurality of base stations 
and a user equipment. Each base station transmits a common primary synchronization code 
(PSC) in a primary synchronization channel at a different timing within a system frame, and 
a midamble code in a broadcast channel. A transmitted power level of the PSC and midamble 
code are at a common fixed ratio for each base station. The user equipment (UE) is capable 
of conducting cell search and includes a receiver for receiving said PSCs, a signal power 
measuring device for measuring the power level of received PSCs and identifying a frame 
timing of received PSCs which exceed a power threshold, and a processor for analyzing data 
signals received in the primary synchronization channel associated with the PSC with the 
highest power level of the received PSCs with a threshold exceeding power level. The 
processor also synchronizes or maintains synchronization with the base station associated 
with the highest PSC, the data signals including secondary synchronization codes. 

[00 1 5] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0016] Figure 1 is an illustration of a user equipment (UE) in a wireless 

communication system. 

[0017] Figure 2 is a flow chart for cell search. 

[0018] Figure 3 is a simplified diagram of a base station for use in cell search. 

[0019] Figure 4 is a simplified diagram of an initial cell search system of a UE. 

[0020] Figure 5 is a graph of an output from a PSC matched filter. 

[002 1 ] Figure 6 is a flow chart of cell search using assigned cell time slot information. 

[0022] Figure 7 is a flow chart for base station synchronization using cell search 

information. 
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[0023] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[0024] Figure 2 is a flow chart for cell search. Figure 3 is a simplified diagram of a 
base station 14 for use in cell search. The base station 14 includes a PSC generator 28 and 
multiple SSC generator and modulation devices 30 x to 30 n (30) for producing the PSC and 
modulated SSCs at the appropriate timeslot and frame timing associated with the base station 
14. A BCH spreading and training sequence insertion device 32 produces a BCH 
communication burst. The BCH burst is time multiplexed in the timeslot of the BCH and 
with the appropriate midamble of the base station 14. Amplifiers 34, 36 x to 36 n , 38 
associated with each of the PSC, SSC and BCH control the transmission power level of each 
signal. For certain cell search features, each base station' s BCH and PSC transmission power 
_ levels are, preferably, set at the same fixed ratio (16). As a result, although the transmission 
■€1 power level of the BCH and PSC may vary cell to cell, the ratio of the transmission power 
Hi level of the BCH and PSC within each cell 12 is fixed. However, for other cell search 
fll features the BCH/PSC fixed ratio is not necessary. The amplified PSC, SSC and BCH are 
y combined by a combiner 40 and radiated by an antenna 42. 

p [0025] Figure 4 is a simplified diagram of a cell search system of a UE 10. Step 1 of 

:±f the periodic cell search is performed by the step 1 device 44. For case one of a TDD/CDMA 
g system, the step 1 device only searches a single timeslot and for case two, it searches two 
H timeslots. Figure 3 shows one implementation of a step 1 device 44, although others may be 
used. The step 1 device 44 comprises a matched filter 50, a noise estimator 52, and a 
comparator 54. An antenna 58 receives radio frequency signals. After the received signal 
is demodulated to a baseband signal, such as by a demodulator 56, an input signal I is 
received and processed by the matched filter 50. The matched filter 50 is matched to the PSC. 
As illustrated in Figure 5, the output of the matched filter 52 will be a series of pulses which 
represent the magnitudes of the received PSC power for those cells detected by the matched 
filter 50. 
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[0026] The noise estimator 52, coupled to the matched filter 50 and the comparator 
54, estimates the noise power of the PSCH which contributes to the received input signal I. 
One possible noise estimator 52 calculates the power of every point received. The estimator 
52 then averages the noise power of these points and outputs this value to the comparator 54. 
[0027] The outputs from the matched filter 50 and the noise estimator 52 are received 
by the comparator 54. The comparator 54 determines which of the pulses are likely cell 
detections. One comparator 54 uses the estimated noise power received from the estimator 
52 in order to make this determination. The estimated noise power is used to generate a 
threshold value, Kl. The predetermined value Kl is selected based on maintaining a 
predetermined false alarm rate for a PSC signal. One such value for Kl is twice the 
estimated noise power (i.e. 3dB above the noise power estimate) and another value is four 
times the noise power (i.e. six decibels above the noise power estimate). This false alarm 
rate may be fixed or determined on a case by case basis or even on a UE to UE basis. 
[0028] The comparator 54 then compares each of the received PSCH pulses to the 
threshold. If the pulse is greater than the threshold, the comparator 54 designates it a cell 
detection and outputs its location in the frame to the step 2 device 46 (18). The comparator 
54 also indicates the pulse having the highest received power. If a pulse is less than the 
threshold, the comparator ignores the detected power level, assuming it to be a noise spike. 
Referring back to Figure 5, the detections marked Dl and D2 illustrate detections that are 
above a calculated threshold, indicated by the thick horizontal line. 
[0029] For best performance it is proposed that each base station's ratio of the BCH 
to the PSCH transmission power level shall be fixed. As a result, the PSCH with the highest 
received power should correspond to the midamble with the highest received power. Using 
this assumption, step 2 and step 3 are simplified. 

[0030] Since each cell is assigned a specific time offset, the process may use the 
location in the frame of the detected PSC to infer the identity of the cell. For greater 
reliability of a decision, or if a priori cell information is not used, the process may perform 
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Step 2. Figure 6 is a flow chart for inferring the cell identity using the detected PSC. The 
UE 10 has a prior knowledge of which cells is assigned a particular time offset. Based on 
the determined PSC time offset, the UE determines the cell information of the cell using that 
offset and may skip step 2 (19), shown in Figure 6. In step 3, along with detecting the BCH 
midamble, the UE 10 verifies the accuracy of its PSC detection. If the a priori information 
is not correct, it is assumed that either the PSC detection was a false detection or a cell is not 
associated with the a priori information. 

[003 1] The step 2 device 46, coupled to the step 1 device 44 and the step 3 device 48, 
receives the input signal I and location in the frame of each of the detected cells from the 
comparator 54. Using the location of the cell with the highest received PSC power, the step 
2 device 46 determines that cell's SSCs to determine the cell information (20, 22). By using 
only the specific PSC locations, one per detected PSCH, step 2 is simplified. Demodulation 
of the SSC takes advantage of knowing the start time, derivable from the detected PSC. 
Then a simple correlation process, performed by a correlator 60, can be performed to derive 
the parameters conveyed by the SSC. The demodulation process can provide, as a by- 
product, a confidence level. This confidence level can be the magnitude of the correlation 
output corresponding to the selected SSC pattern. The SSC pattern is stored by an 
accumulator 62. 

[0032] If the SSC determination process exceeds a confidence level, as determined 
such as by a decision device 64, there is no need to accumulate additional slot information. 
The confidence level may be a threshold, such as K2 . If the confidence level is not exceeded, 
the accumulator 62 adds subsequent frame information noncoherently until a confidence 
level is reached or the frame count exceeds a certain value. After the confidence level is 
reached, the received SSCs are determined by the decision device 64. Using the detected 
SSCs and the data modulated on them, cell information, such as the code group, Ioffset, the 
frame index number and the timeslot of the cell's transmitted PSC (for case 2), is determined. 
If the confidence level is not exceeded or the SSCs are not consistent with allowed SSC 
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combinations, the original PSC detection is assumed to be a false detect and the PSC with 
the next highest received power level is processed. 

[0033] Using the cell information from either the time location of the PSC or the 
output of step 2, the step 3 device 48 determines the BCH midamble and primary scrambling 
code of that cell The code group set determined in step 2 is associated with a set of 
midamble codes, such as four midamble codes. The input signal I is correlated, such as by 
matched filters 70! to 70 n (70), with each midamble code of the set during the BCH. The 
correlations may be accumulated by an accumulation device 72 over a predetermined number 
of frames. Based on the accumulated correlations, the BCH midamble for that cell is 
determined by a BCH midamble determination device 74. Using the determined midamble, 
the cell's scrambling code is determined. Since only one cell's potential midamble codes are 
searched, step 3 is also simplified. Accordingly, the complexity of the step 3 hardware is 
simplified or the step 3 processing time is reduced. Using the cell information from step 2 
and the determined scrambling code of step 3, the UE 10 communicates with the selected 
s base station 14 (26). 

[0034] Additionally, cell search information may be used for synchronization of the 
timing between base stations 14. Although the cell search procedure as previously described 
may be used for base station synchronization, other cell search approaches may be used for 
base station synchronization. Figure 7 is a flow chart for base station synchronization using 
cell search information from a UE 14. 

[0035] Using a step 1 device 44, the locations of received PSCs are determined (76). 
Using the step 2 device 46, the SSCs for each PSC and that cell's time offset and timeslot are 
determined (78). Preferably, each set of SSCs are passed through a confidence test (80). 
SSC sets failing the confidence test are discarded. One confidence test compares the 
received power of the SSCs. The SSC having the highest received power is compared to the 
second highest received power. If the second highest is not within a specified percentage of 
the first highest, that PSC detection is discarded. 
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[0036] Since cells 12 transmit PSCs with different time offsets and in different 
timeslots, the PSC locations are adjusted to compensate (82). Each received cell's adjusted 
PSC location simulates each cell transmitting the PSC at a same time reference with respect 
to its own timing. To illustrate, the location of two cell's PSCs are adjusted to simulate each 
cell transmitting the PSC at the start (no time offset) of slot 0. The time of arrival (TO A) of 
each PSC as adjusted is determined (84). The TOA information is then used to adjust the 
base station timing (86). 

[0037] One approach to synchronize the base station timing uses time distance of 

arrival (TDOA). The TDOA between each cell pair is determined. Since radio waves travel 
at the speed of light, using the distance between each cell's base station 14 and the UE 10, 
the TDOA of perfectly synchronized cells is determined. The UE/base station distance may 
be known, if the UE 10 is at a fixed location. The UE/base station distance may also be 
determined by geolocation. By determining the difference between the measured TDOA and 
the perfectly synchronized TDOA, a timing error is determined. Using the timing error, the 
radio network controller can adjust a timing of the out of synch base stations 14. 
[0038] Since base station synchronization does not have to be performed at the same 
time as cell search, each cell's PSC location, time offset and timeslot information can be 
gathered over many frames. As a result, additional hardware is not required to perform base 
station synchronization. Furthermore, by using signals already transmitted by each cell, such 
as the PSC and SSCs, no further utilization of radio resources is required for base station 
synchronization. 

[0039] The TDOA calculation is preferably performed at the radio network controller, 
although it may be performed at the UE 10 or node-B. For each detected PSC, the base 
station information of that PSC is determined, such as code group, t OFFSET , the frame index 
number, the timeslot of the transmitted PSC, the received power and the time of arrival 
relative to the UE's timing. The time of arrival of each PSC is adjusted based on its 



I-1-166.1US 



determined t 0FFSET and timeslot. The time of arrival and other cell information are sent to the 
radio network controller to adjust the base station timing. 

[0040] To initiate UE time of arrival measurements, the radio network controller may 
tell the UE 10 to measure a specified base station 14. After the UE 10 measures the TO A of 
the specified base station 14, it relays the information to the RNC to synchronize the base 
stations 14. The specified base station 14 may be distinguished at the UE 10 by its associated 
SSCs. The RNC may also direct the UE 10 to take TOA measurements on all its neighbors. 
The UE 10 relays all detected neighbors information to the RNC. Preferably, the UE 10 
sends a confidence level with each cell's information. One confidence level takes a ratio of 
the received power of the PSC and compares it to the received power of the SSCs. If the 
received power levels are close, it indicates a high confidence in the detection. 
[004 1 ] The RNC takes the cell information and generates a measurement report. The 
measurement report may contain measurements from one or many UEs 10. The confidence 
levels are used to weight information for each cell. Accordingly, measurements with a high 
confidence are weighted higher than low confidence measurements. The history of these 
measurements can be tracked over time and stored in the report. A Kalman filter can be used 
to weight the stored information for use in synchronizing the base stations 14. 
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